What If You Know Everything About Your Partner's Past